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PATENT ANSPRUCHE 




2. 



Modulares aus einer Vielzahl von Verbindungsmoduln be- 
stehendes Verbindungsnetzwerk, 

dadurch gekennzeichnet, dafi jedes Modul (E1-E3) einen 
Prozessor (PROC) , einen Speicher (MEM) und eine Durch- 
schalteeinrichtung (SW) aufweist, 

dafi die Moduln in Gruppen zusammengef afit sind, wobei die 
Lage der Gruppen im Verbindungsnetzwerk durch zwei Ko- 
ordinaten und die Lage eines Moduls in der Gruppe durch 
eine dritte Koordinate bestimmt werden und dafi die Moduln 
nach folgenden zwei Gesetzen untereinander verbunden 
sind: 

1 . Die Koordinaten aller verbundenen Moduln sind bis 
auf eine gleich, wobei sich der Wert dieser einen 
Koordinate fur beide verbundenen Moduln nur um eine 
Einheit unterscheidet . 

2. Alle miteinander verbundenen Moduln weisen gleiche 
Koordinaten auf, bis auf eine bestimmte willkiirlich 
gewahlte, wobei der Unterschiedswert fiir die beiden 
Werte dieser Koordinate fiir jeweils zwei miteinander 
verbundene Moduln alle moglichen Werte annehmen kann. 

Verbindungsnetzwerk nach Anspruch 1 , 

dadurch gekennzeichnet, dafi die zu iibertragenden Nachrichten 
in digitaler Form iibertragen werden und folgende Abschnit- 
te auf weisen (Fig. 5) : 

Adresse des Bestimmungsmoduls , Adresse des Ursprungsmoduls , 
eine Durchlauf anzeige sowie die eigentliche Nachricht. 

Verbindungsnetzwerk nach Anspruch 1 , 

dadurch gekennzeichnet, dafi zur Steuerung und Uberwachung 
aller Verbindungsmoduln eine Zentralsteuerung (SM) vor- 
gesehen ist. ' 
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4 verbindungsnetzwerk nach Anspruch 1 , 

dadurch gekennzeichnet, daB zur Wegesuche durch das 
verbindungsnetzwerk vergleichseinrichtungen vorgesehen 
sind, die feststellen, ob die Bestimmungsadresse der 
Nachricht gleich ist den Koordinaten des die Nachricht 
aufnehmenden Verbindungsmoduls , durch einen Verbindungs- 
speicher, in dem die zu Nachbarmoduln fuhrenden freien 
Wege angegeben sind sowie durch einen Zahler (C) , der 
urn eine Einheit weiterzahlt, wenn ein Weg zu e nem Nach- 
barmodul nicht frei ist und auf null zuruekgestellt wxrd, 
wenn die Nachricht im Wege der Ubertragung zum Bestxm- 
m ungsmodul zu einen, Nachbarmodul ubertragen werden kann. 

5 verbindungsnetzwerk nach Anspruch 4, 

dadurch gekennzeichnet, daB jeweils fur eine Koordxnate 
ein freier Verbindungsweg zu einem Nachbarmodul gesucht 
wird. 

6 verbindungsnetzwerk nach Anspruch 5, 

dadurch gekennzeichnet, daB der Wert der einen Koordxnate 
des Nachbarmoduls entweder urn eine Einheit erhoht oder 
urn eine Einheit erniedrigt sein kann. 

7. verbindungsnetzwerk nach Anspruch 1, 

dadurch gekennzeichnet, daB die Verbindungswege zwxschen 
den verbindungsmoduln als Zeitmultiplexleitungen ausge- 
bildet sind und die Nachrichtenubertragung in Pulscode 
modulierter Form erfolgt. 
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Modulares Verbindungsnetzwerk 

Die Erfindung betrifft ein modulares Verbindungsnetzwerk, 
das aus einer Vielzahl von Verbindungsmoduln aufgebaut ist. 

Ein derartiges Verbindungsnetzwerk kann zur Sprach- oder auch 
zur Dateniibertragung verwendet werden. Die einzelnen Teilnehmer 
sind dabei jeweils an ein Verbindungsmodul angeschlossen. 

Es sind bereits Verbindungsnetzwerke bekannt geworden, die 
mehrere, geographisch verteilte Verbindungszentralen aufweisen, 
wie z.B. das Telef onie-Verbindungsnetzwerk eines Landes. Uber 
die Verbindungsleitungen zwischen den Zentralen werden Sprach- 
signale in analoger Form oder in Pulscode modulierter Form, 
sowie auch Daten in digitaler Form Ubertragen. Der Ort, an 
dem sich solche Zentralen befinden, ist dabei geographisch 
bedingt, wobei die Anzahl der Verbindungsleitungen vom Ausmafl 
des Verkehrs zwischen den Zentralen bestimmt wird. Dabei sind 
jeweils nur geographisch benachbarten Zentralen untereinander 
verbunden, da einer extensiven Vermaschung der Verbindungs- 
leitungen die zu hohen Kosten filr solche Leitungen entgegen- 
stehen. Werden einem solchen Netzwerk neue Zentralen hinzuge- 
fiigt, so geschieht dies ausschlieBlich durch Verbindung an die 
geographisch nachst gelegene Zentrale. Hierdurch ergibt sich 
eine uniibersichtliche und inhomogene Anordnung der Zentralen, 
die eine Wegesuche durch das Verbindungsnetzwerk erschwert. 
^>ie Erweiterung eines solchen Verbindungsnetzwerkes wird auch 
dadurch erschwert, dafl die einzelnen Zentralen verschiedene 
Grttflen aufweisen, so dafl eine Umformung der zu Ubertragenden 
toachrichten notwendig werden kann. 



FR 976 005 



80 98 U/0742 



- 4 - 



27 A376b 



Der Erfindung liegt daher die Aufgabe zugrunde, ein modular 
aufgebautes Verbindungsnetzwerk anzugeben, das eine einfache 
Wegesuche gestattet und zudem leicht erweiterbar 1st. 

Diese Aufgabe wird erf indungsgemafl durch die im Kennzeichen 
des Hauptanspruchs angegebene Einrichtung gelost. 

Da erf indungsgemSQ das Verbindungsnetzwerk aus untereinander 
vollkommen gleichen Verbindungsmoduln aufgebaut ist, ergibt 
sich eine einfache Wegesuche, eine einfache Fehlersuche, sowie 
auch eine einfache Erweiterbarkeit des Verbindungsnetzwerkes , 
wenn zusStzliche Teilnehmer an das Netzwerk angeschlossen 
werden sollenv Dabei kann' das Verbindungsnetzwerk vorzugs- 
weise anstelle einer Nebenstellenanlage oder einer Amtszentrale 
verwendet werden. Die leichte Erweiterbarkeit des Systems 
ist in diesen Fallen besonders vorteilhaft. Dadurch daS 
die neu hinzugef iigten Moduln nach den angegebenen Vor- 
schriften verbunden werden, braucht in der iibrigen Anlage 
nichts geandert zu werden und kann die Wegesuche auf die 
vorgesehene einfache Weise ausgefuhrt werden. Auch bei der 
Erzeugung der .Einrichtung ergeben sich durch die Modularitat 
die Vorteile, die aus der Verwendung von moglichst vielen * 
gleichen Teilen resultieren. Zusatzlich tritt dabei der Effekt 
auf, dafi die Storahf alligkeit eines solchen Systems durch die 
Verwendung von jeweils gleichen Moduln stark herabgesetzt wird. 
Fallt trotzdem eines der Verbindungsmoduln aus, sind nur die 
an dieses Modul angeschlossenen Teilnehmer betroffen, da 
die iibrigen Teilnehmer tiber andere Moduln verbunden werden 
konnen. Fiir die Wegesuche durch das Verbindungsnetzwerk 
kGnnen in den einzelnen Moduln Mikroprozessoren verwendet 
werden, wobei auch fiir die zur Speicherung der Verbindungs- 
informationen und evt. der Nachrichten notwendigen Speicher- 
einrichtbngen keine umf angreichen Speicher vorgesehen werden 
mtissen. 
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Vorteilhafte Weiterbildungen der Erfindung sind den Unteran- 
spruchen zu entnehmen. 

Die Erfindung soil nun anhand eines Ausf uhrungsbeispieles 
naher beschrieben werden. 

Es zeigen: 

Fig. 1 das erf indungsgemaBe Verbindungsnetzwerk , 

Fig- 2 die Verbindungsstruktur zwischen den einzelnen 

Verbindungsmoduln , 

Fign. 2a u. 2b Beispiele fur Verbindungsstrukturen, 

Fig. 3 Beispiele fur mogliche Verbindungswege im 

Verbindungsnetzwerk nach Fig. 2, 

Fig. 4 alle moglichen Verbindungswege zwischen zwei 

Verbindungsmoduln des Netzwerkes nach Fig. 2, 
wobei drei Verbindungsmaschen Verwendung finden, 

Fig. 5 das Format einer durch das Verbindungsnetzwerk 

zu -ubertragenden Nachricht, 

Fig. 6 ein Verfahren zur Wegesuche durch das Verbin- 

dungsnetzwerk nach Fig. 2 und 

Fig. 7 alle Verbindungswege, die mit Hilfe des in 

Fig. 6 gezeigten Verfahrens gefunden werden 
konnen. 

Anhand der Figuren 1 und 2 soil nun das modulare Verbindungs- 
netzwerk naher beschrieben werden. Das Verbindungsnetzwerk 
weist eine Vielzahl von Verbindungsmoduln auf, die mit E1 , E2 
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und E3 bezeichnet sind und untereinander nach bestimmten Re- 
geln ilber Verbindungsleitungen DL verbunden sind. Der Nach- 
richtenverkehr Uber die Verbindungsleitungen kann dabei in 
digitaler Form durchgefUhrt werden. Die Verbindungsmoduln ar- 
beiten autonom, d.h., sie konnen jeweils unabhSngig vcn den 
ubrigen Moduln eine Durchschaltung durch das Modul vornehmen. 
Hierzu weist jedes Modul eine Durchschalteeinrichtung WL, ei- 
nen datenverarbeitenden Prozessor PROC (z.B. einen Mikropro- 
zessor) , einen Speicher MEM zur Speicherung der freien und 
belegten Verbindungsmoglichkeiten sowie an das Modul ange- 
schlossene Telefonie-Teilnehmerleitungen der verschiedenen 
Arten (Teilnehmerleltungen EXT, externe Leitungen TK f Quer- 
verbindungsleitungen TL-, Leitungen zum Verbindungsplatz OP 
usw.) auf. 

Die Verbindungsoperationen werden entweder aufgrund von 
uber die angeschlossenen Telef onieleitungen empfangenen 
Anforderungen oder aufgrund von von den benachbarten Moduln 
empfangenen Anforderungen ausgefiihrt. 

Alle Verbindungsmoduln sind auflerdem mit einer zentralen 
Steuereinrichtung SM verbunden, welche Uberwachungsf unktionen 
ausfiihrt, die fvir alle Moduln gemeinsam sind. Dabei kann es 
sich urn Pruf- und Verwaltungsprogramme handeln sowie urn Ver- 
kehrsmessungen oder andere statistische Operationen, urn Zahl- 
operationen, urn Rechnungserstellung, usw. 

Fig. 2 zeigt das Verbindungsnetzwerk in einer speziellen 
Ausfuhrungsform im einzelnen. Das Netzwerk weist 27 Verbin- 
dungsmoduln auf, die in neun Gruppen zu jeweils drei Moduln 
angeordnet sind. Die Adresse eines Verbindungsmoduls kann 
also durch drei Koordinaten i, j , k angegeben werden, wobei 
jede Koordinate drei Werte, nSmlich 0, 1 oder 2 annehmen 
kann. Die erste Koordinate i gibt den Rang der Gruppe von 
unten nach oben an, die zweite Koordinate den Rang der Gruppe 



FR 976 005 



8098 U/0742 



- 7 - 



2743765 



vori rechts nach links \ind die dritte Koordinate den Rang 
eines Moduls innerhalb einer Gruppe im Uhrzeigersinn. 

Die Verbindung zwischen zwei Verbindungsmoduln untereinander 
erfolgt dabei nach den beiden nachf olgenden Regeln: 

1 . Die Koordinaten zweier verbundener Verbindungsmoduln sind 
bis auf eine gleich, wobei der Wert dieser einen Koordinate 
filr beide Moduln sich nur urn eine Einheit unterscheidet . 
Dabei wird der um "1" erhohte Wert einer Koordinate mit 
dem Wert 2=0 angenommen . 

2. Es wird willkilrlich eine bestimmte Koordinate ausgewahlt 
und alle Verbindungsmoduln untereinander verbunden, deren 
Koordinaten mit Ausnahme dieser einen Koordinate gleich 
sind. Dabei konnen sich die Werte fvir diese eine spezielle 
Koordinate zweier verbundener Moduln um mehr als eine 
Einheit unterscheiden. 



In einem Verbindungsnetzwerk mit drei Koordinaten, die jeweils 
die Werte 0 bis u, 0 bis v und 0 bis w annehmen konnen, ist 
das Modul mit den Koordinaten i, j, k, also mit f olgenden 
Verbindungsmoduln verbunden: 
Nach dem ersten Gesetz mit den Moduln 

i+1,j,k i,j+1,k i,j,k+1 

i-1,j,k i,j-1,k i,j,k-1. 

Nach dem zweiten Gesetz: 

ifjrk+1, i,j,k+2, i,j,k+3, ... i,j,u 
i,j,k-1, i,j,k-2, i,j,k-3, ... i,j,0. 

In den im in Fig. 2 gezeigten Netzwerk ist z.B. das Modul mit 
den Koordinaten 022 mit folgenden Moduln verbunden: 020, 021, 
002, 01 2 , 122 und 222 (die genannten Verbindungen sind in 
Fig. 2 stark ausgezogen) . 
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Fig. 2 zeigt auch, dafl alle Moduln in einer Gruppe zusammen- 
gefaflt sind f deren erste beide Koordinaten gleich sind, wie 
z.B. die Moduln 000, 001, 002; 200, 201, 202; usw. 

Es kann jedoch auch festgestellt werden, dafl die Anwendung 
des zweiten Gesetzes in dem in Fig. 2 gezeigten Netzwerk zu 
keinen zusatzlichen Verbindungen fiihrt, die nicht schon bei 
Anwendung des ersten Gesetzes gegeben sind. Dies kommt daher, 
dafl die dritte Koordinate nur drei Werte annehmen kann. 

In den Fign. 2a und 2b ist deshalb eine Gruppe gezeigt, die 
aus vier Moduln besteht. Sie haben die Koordinaten 020, 021, 
022 und 023. Die Fig. 2a zeigt dabei die Verbindungen, die 
bei Anwendung des ersten Gesetzes entstehen, wShrend Fig. 2b 
die Verbindungen zeigt, die sich aus dem zweiten Gesetz er- 
geben. Bei Anwendung der beiden Gesetze ergeben sich bezttg- 
lich der Verbindungen gewisse Uberlappungen, wobei sich je- 
doch das Ausmafl der Uberlappung urn so mehr vermindert, als 
die dritte Koordinate mehr mogliche Werte als drei annehmen 
kann. Unterhalb dieser Anzahl von drei Werten fur die dritte 
Koordinate ergeben sich durch Anwendung des zweiten Gesetzes 
keine zusatzlichen VerbindungsmOglichkeiten. 

Die bisherigen Ausfiihrungen zeigen bereits, dafl bei Anwendung 
der beiden Verbindungsgesetze ein auflerst homogenes und re- 
gelmaflig aufgebautes Verbindungsnetzwerk entsteht. Da der urn 
"1" vermehrte hochste Wert fur eine Koordinate gleich 0 ist, 
ergibt sich eine minimale Anzahl von Schleifen, urn von einem 
Modul zu einem anderen zu kommen sowie eine erhtihte Anzahl 
von moglichen Verbindungswegen zwischen beiden Moduln. 

In Fig. 3 sind mit dick ausgezogenen Linien mSgliche Ver- 
bindungswege zwischen den Moduln 021 und 202 sowie zwischen 
den Moduln 010 und 221 gezeigt. Es ist zu sehen, dafl jeder 
dieser Verbindungswege nur tiber drei Schleifen lSuft und 
dafl nie mehr als drei Schleifen zwischen zwei Verbindungs- 
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moduln liegen. Natiirlich besteht auch die Moglichkeit, einen 
Weg iiber mehr als zwei Schleifen aufzubauen, wenn der kiirzeste 
Weg durch bereits aufgebaute Verbindungen bereits belegt ist. 
Je mehr Schleifen fiir einen Weg zugelassen werden, desto mehr 
mSgliche Verbindungswege konnen gefunden werden. 

Als Beispiel hierfiir sind in Fig. 4 alle moglichen Verbin- 
dungswege, die uber drei Schleifen laufen und die beidne 
Module 010 und 212 verbunden, mit stark ausgezogener Linie 
angegeben. Fig. 4 zeigt sechs mogliche Verbindungswege. Last 
man vier Schleifen zur Verbindung der beiden Moduln zu, er- 
geben sich mehr als sechs mogliche Verbindungswege. 

Aus diesen Eigenschaf ten des Netzwerkes resultieren eine 
Reihe von Vorteilen: Bei Verwendung der minimalen Anzahl 
von Schleifen kann der Umfang der Einrichtung stark herab- 
gesetzt werden. Wenn auflerdem viele Kurzwege zur Verfiigung 
stehen, kann leichter ein freier Weg selbst bei starkem 
Verkehr gefunden werden, wobei jeder Weg jeweils nur eine 
beschrankte Anzahl von Verbindungsleitungen blockiert. 

Die Anzahl der moglichen Verbindungswege zwischen zwei 
Moduln hangt von folgenden Eigenschaf ten ab: 

- Anzahl der Moduln pro Gruppe, 

- Anzahl der Koordinaten pro Modul und 

- Anzahl der moglichen Werte fiir jede Koordinate. 

Es stehen also viele Parameter zur Verfiigung, urn das System 
jeweils den gegebenen Anspriichen anpassen zu konnen. Durch 
praktische Wahl der Parameter kann eine groBe Vielzahl von 
mSglichen Verbindungsnetzwerken realisiert werden. 

Wie bereits oben ausgefUhrt, stellt jedes Verbindungsmodul 
eine kleine Zentrale dar, die alle notwendigen Verbindungen 
zwischen den ankommenden und abgehenden Leitungen autonom 
durchfiihren kann. Jedoch kSnnen natiirlich auch zwei Leitungen 
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miteinander verbunden^werden;, die an 2wei verschiedene 



Moduln des Netzwerkes angeschlossen sind. Zwischen den 
einzelnen Moduln sind Verbindungsleitungen DL vorgesehen, 
tiber die die notigen Steuer- und Nachrichteninf ormationen 
laufen. Vorzugsweise werden dabei pulscodemodulierte 
Signale Ubertragen, wobei die Verbindungsleitungen als 
Zeitmultiplex-Sammelschienen ausgefiihrt sind. Uber diese 
Sammelleitungen werden also auch Signaltdne, Ruftone, Wahl- 
tone usw. Ubertragen. Die Erzeugung der Wahlinf ormationen 
erfolgt dabei auf bekannte Weise und zwar in clem Verbin- 
dungsmodul, an das z.B. die rufende Leitung angeschlossen 
ist. 

Fig. 5 zeigt ein mSgliches Format fttr die Art der Infor- 
mation, die iiber die Verbindungsleitungen Ubertragen werden 
soil. Das erste Feld im Format gibt die Bestimmungsadresse 
an, d.h., die Adresse desjenigen Verbindungsmoduls , an das 
der gerufene Teilnehmer angeschlossen ist sowie die Adresse 
der betreffenden Teilnehmerleitung . 

Das zweite Feld gibt die Adresse der rufenden Leitung an. 
Wie beim ersten Feld besteht diese Adresse aus der Adresse 
des Teilnehmers selbst und der Adresse des Verbindungsmoduls 
an das dieser Teilnehmer angeschlossen ist. 

Das dritte Feld, das aus einem einzelnen Bit bestehen kann, 
gibt an, ob die Nachricht als Durchgangsinf ormation behandelt 
werden soil und hat EinfluB auf die Reservierung einer 
Zeitlage im Zeitmultiplexzyklus . 

Das vierte Feld gibt die Art der Nachricht an (Sprache, 
Daten, Bildinf ormation, usw.). 

Das ftinfte Feld enthSlt Priif daten zur Fehlererkennung . 
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Das sechste Feld schlieBlich enthSlt die eigentliche zu 
Ubertragende Nachricht. 

Z„r Naohrichtentibertragung mu B von der Einrlchtun, ein 
£ reier «e, zwischen de* rufenden und gerufenen 
gesucht werden. Oben wurde berelts festgestellt, da. es 
Tischen zwei zu verbindenden Verbindungs-oduln ,ehre e 
X U=he verbindungswege ,ibt. Anhand der Pi, 2 und 
soil nun ein einfaches Verfahren erlHutert werden, nach 
71, ausgehend von den Koordinaten der beiden zu verbin- 
dfnden Moduin ein freier verbindungswe, gefunden werden 
v n Hierbei wird in Erinnerung gebracht, daB in D edem 

d V blndungsin^ation der secbs angesc hl os S enen 

Jlbindungswege ^elcb" t ^ ^J^Jl^- 

::rr n r::: — s: 

verwendet werden Kann. Dieser verbindungsspexcher 
rerlindungs-nodul wird vo. betre«enden Modal 3 eweil «* 
den neuesten Stand gebracht. was in autonon,er Manier vom 
^dul durchgefuhrt werden Kann. da de* Modul beKannt ist, 
welche Verbindungen zu den verbundenen Moduin bestenen. 

tr-A daB ein freier verbindungsweg zwischen 
Angenomroen wird, daB ein ir al 2U 

einem beliebigen Verbindungsmodul i.j.k. in de 

«=,^hrloht qerade ankommt und einen Bestim 
ubertragende Nachricht 9« a den soll . 

m-it den Koordinaten p,q» r S3« t > u ^* 
mungsmodul, mit den * darge stellt und 

Das Prinzip der Wegesuche ist in Fig. 6 a g 
waist die nachfolgend geschilderten Schritte auf . 

Ds W erden a, einander. oigend die Koordinaten des ^j**^ 
ten Verbindungsmoduls einerseits U,3,U una 
moduls andererseits ( P ,q,r) verglichen. 

M enn Ubereinsti^ng ^1^^^^- 

Koordinaten gefunden wird, wird zum ve y 

den Koordinatenpaares iibergegangen. 
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Wird keine Ubereinstimmung f estgestellt , z.B. wenn p^i 1st, 
wird der Verbindungsspeicher ausgelesen f urn feststellen, ob 
es vom Modul i,j,k zum Modul i+1,j,k noch ein freies Zeit- 
fach gibt. 1st dies der Fall, wird zu diesem neuen Modul 
tibergegangen, indem in der betreffenden Schleife ein Zeit- 
fach reserviert wird. Hierauf wird fur dieses neue Modul 
die Wegesuche fortgesetzt. Schliefllich gelangt man so zu 
einem Modul, dessen Koordinaten gleich sind den Koordinaten 
des Bestimmungsmoduls, d.h., es gilt p=i,q=j ,r=k. 

Wenn es keine freie Verbindung zum Modul i+1,j,k gibt, 
wird untersucht, ob es noch ein freies Zeitfach zum Modul 
i-1,j,k gibt. Wenn dies* der Fall ist, wird ein freies 
Zeitfach zu diesem neuen Modul reserviert. Ist kein freier 
Weg mehr frei zu dem Modul i-1,j,k, wird die Wegesuche fur 
die nSchste Koordinate fortgesetzt und der Fehlerstand des 
Zahlers C, dessen Funktionsweise weiter unten noch naher 
erlautert wird, urn eine Einheit erhoht. 

Bei 4er Untersuchung der zweiten Koordinate wird genau so 
vorgegangen wie fur die erste Koordinate, wie auch aus 
Fig. 6 zu ersehen ist. Insbesoridere wird festgestellt 
ob q=j ist, Oder ob diese beiden Koordinaten ungleich 
sind und ob ein freier Weg zum Modul i,j+1,k oder i,j-1,k 
verfugbar ist. Ist dies nicht der Fall, wird die Wegesuche 
fur die nMchste Koordinate fortgesetzt und der Zahlerstand 
des ZShlers C wiederum urn eine Einheit erhoht. 

Die Wegesuche schlieBlich ftir die dritte Koordinate wird 
ebenso wie fiir die zweite Koordinate ausgeflihrt, wobei fiir 
den Fall, daB ein freier Verbindungsweg gefunden wird, die 
Untersuchung beim Modul i,j,k+1 oder i,j,k-1 fortgesetzt 
wird. 
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Fiir den Fall, dafl fiir eine der drei Koordinaten die Wege- 
suche bei einem Modul fortgesetzt wird, dessen Koordinate 
z.B. urn Eins nledriger ist, als die Koordinate des gerade 
betrachteten Moduls kann gef order t werden, daB auch der 
n&chste Schritt oder die nachsten Schritte in der gleichen 
Rlchtung, also in Richtung der erhohten oder der erniedrigten 
Koordinate, fortgesetzt werden. 

Bei der Untersuchung der dritten Koordinate ergeben sich 
jedoch Unterschiede im Verlauf der Wegesuche im Vergleich 
zu den vorhergehenden Koordinaten fiir die folgenden Falle: 

1 V Fall; r=k. Es wird der Stand des Zahlers C untersucht. 
Steht dieser Zahler auf 0, bedeutet dies, daB auch die beiden 
anderen Koordinatenpaare einander gleich waren, und daB in- 
folge dessen das Bestimmungsmodul erreicht ist. Hierauf muB 
nurmehr der Gesamtweg unter Verwendung der reservierten 
Zeitintervalle durchgeschaltet und die Nachricht iibertragen 
werden. 

Ist jedoch der Stand des Zahlers C nicht gleich 0, bedeutet 
dies, daB p^i und/oder q^j ist und daB keine freie Verbin- 
dung gefunden wurde zu den Moduln i+1,j,k oder i-1,j,k, oder 

1, j+1,k, oder i,j-1,k. In diesem Falle fiihrt also die Wege- 
suche zu der Feststellung , daB es keinen freien Verbindungs- 
weg zwischen dem Ursprungsmodul und dem Bestimmungsmodul 
gibt und die Wegesuche wird beendet. 

2. Fall; r^k, sowie kein f reier Verbindungsweg zu den Moduln 
i,j,k+1 und i,j,k-1. Auch in diesem Falle fiihrt die Wege-. 
suche zu der Feststellung, daB es keinen freien Verbindungs- 
weg zum Bestimmungsmodul gibt. In alien FMllen, in denen 
die Wegesuche erfolglos beendet wird, wird der ZShler C auf 
0 zuriickgestellt. Dies geschieht auch, wenn im Zuge der 
Wegesuche bei Untersuchung der zweiten und der dritten 
Koordinate ein freier Verbindungsweg zum n&chsten Modul 
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gefunden wird. (Fur die erste Koordinate 1st es nicht not- 
wendig, da der Zahler noch nicht erhtiht worden sein konnte 
und daher noch auf 0 steht.) 

Die oben beschriebene Wegesuche stellt nur ein Beispiel von 
vielen Moglichkeiten dar und bezieht sich insbesondere auf 
das in Fig. 2 gezeigte Verbindungsnetzwerk. FUr diese Wege- 
suche wurde vorausgesetzt, daB nur Wege gesucht werden, die 
nicht mehr als eine bestimmte Anzahl von Schleifen (im vor- 
liegenden Falle drei Schleifen) durchlaufen. Wenn z.B. das 
Modul 011 mit dem Modul 212 verbunden werden soli, kann einer 
der in Fig. 7 gezeigten acht Verbindungswege gefunden werden. 

Es ist einzusehen, daB auch eine Wegesuche moglich ist, die 
zu einem freien Verbindungsweg fiihrt, obwohl die oben be- 
schriebene spezielle Wegesuche keinen freien Verbindungsweg 
ergeben hat. Hierzu genugt es z.B. einen Weg zu einem be- 
nachbarten Modul aufzubauen, obwohl Identitat fur eine Koor- 
dinate festgestellt wurde. Beispielsweise kann ein Weg zum 
Modul i,j+1,k oder i,j-1,k gesucht werden, obwohl ein Ver- 
gleich gezeigt hat, daB q=j ist. 

Ferner ist die Erfindung keinesfalls auf eine Anzahl von 
drei Verbindungsmoduln (E1 , E2, E3) pro Gruppe beschrankt. 
Es kBnnen ohne weiteres mehr als drei Verbindungsmoduln pro 
Gruppe vorgesehen werden, wobei die dritte Koordinate dann 
die entsprechende Anzahl von Werten annehmen wird. Ebenso 
ist keinesfalls die Gesamtanzahl der Koordinaten auf drei 
beschrSnkt und kcinnen fiir alle Koordinaten beliebig viele 
diskrete Werte vorgesehen werden. 



FR 976 005 



8098 U/0742 



FIG- Z. 




8 0 98 U/0742 



# 0 2743765 




FIG- 3 



8098 U/fl742 



- 14- # 2743765 




FIG- 4 



8098 U / 074 2 



JA 



JA 





BETRAu..,EJPR KNOTEN i,j,k 
BESTIMMUWP- KNOTEM P ,q,r 



NEIN 




U8ERTRAGUNG 
ZU i j + \\ k 





JA 


UBERTRAGUNG 


ZU i- 





+ K 




NEIN 




NEIN 



JA 



UBERTRAGUNG 
ZU i j + K k 



L 




UBERTRAGUNG 
ZU i \-K k 



/ =1 




NEW 




NEIN 



UBERTRAGUNG 
ZU i j k + K 



-*0 




NEIN 



UBERTRAGUNG 
ZU i i k-4 



NEIN 



HERSTELLEN OER 
VERBINDUNG 




BLOCKIERUNG 



FIG- 6 



8 0 98 U/07A2 



• 2743765 




FIG 7 



8098 U/07A2 



274376 



14- 



Int. 

Anmelde 

OffenleguTTgstag: 



jgungst 



H04Q 3/42 

29. September 1977 
6. April 1978 



FIG- \ 




FIG- 5 



BESTIMNUNGS- 
ADRESSE 



HERKUNFTS 
AORESSE 



lOURCHGANCS- 
BEH. 



TYPE BESTAT. 



NACHRICHT 



IBM - FR 976 005 



8098H/0742 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defects in the .mages include but are not limited to the items checked: 

^ BJ^ACK BORDERS 

n IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SHEWED/SLANTED IMAGES 

".M COLO* OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ l^ES OR MARKS ON ORIGINAL DOCUMENT 

t3 REFERENCE (S) OR EXHIBITS) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY 

As rescanning these documents will not correct the image 

^5^T ,;,leCk ? , ? 1CaSe d ° n0t re P 0rt these Problems io 
the IFW Image Problem Mailbox. 



